PDNO: 10971442-1 
Title: Efficient Parity Operations 



• /_of 3 
1 




PDNO: 10971442-1 

Title: Efficient Parity Operations 



30 



'■? 

m 

s!3 



•■-4 
I-* 

□ 



31 



Classification 1 
Classification 2 
Classification 3 
Classification 4 
Classification 5 



31 



{...} 


{■■■>' 


— 32 






31 -v 




{...} 


{...} {...} 




■ {•- 


•} { 


\ 1 

...} 


{...} 


{...} 




{• 


{• 




— 34 


{...} 


{■■■} 




{• 


••} {• 


■ Y 


— 34 / 


{...} 


{...} {...} 




• {■• 


• } { 


•■•} ' 



33 



35 



— 36 



1 




^- 100 




( ^ 

Classify 
Operations 




Determine / 
Appropriate 
Subset 




f 








Pre-Calculate y 
and Pre-Select 
Subsets 


|— 102 




f V 

Read Subset 


\ 


f 








( "" ^ 

Store Subsets 


^- 104 




Perform 
Calculation 




















1 



i— 106 



108 



X- 110 



5^. ^ 



PDNO: 10971442-1 

Title: Efficient Parity Operations 



200 



o 

flu 



204 




TDB 
Queue 216 



Response 
Queue 218 



Coefficient 
Table 



Data M 
Block J 
r \ 



203 



212 



M 
W 



205 



1Z 



214 



Disk 
Interface 



Hardware Logic 



